ارایه یک تجزیه کننده غیرمتعارف جدید : پارسر حذفی قطعی با شاکله بازگشتی پیشگو
پایان نامه
- وزارت علوم، تحقیقات و فناوری - دانشگاه پیام نور - دانشگاه پیام نور استان تهران - دانشکده علوم پایه
- نویسنده محمد حسین بحرالعلومی
- استاد راهنما رضا عسکری مقدم سعید آیت
- سال انتشار 1390
چکیده
دو چالش عمده در طراحی پارسرها عبارتند از گستره پذیرش گرامرها یا قدرت پذیرش و دیگری سرعت فرآیند تجزیه رشته ها. یک شیوه شهودی و منطبق بر نحوه پردازش انسانی از رشته ها ، شیوه ای است که درخت تجزیه را از ریشه بسوی برگ ها و از بالا به پایین می سازد. وجود انواع بازگشتی های چپ در گرامرها به همراه وجود قواعد تهی بر قدرت پذیرش این تجزیه کننده ها اثر گذاشته و آنها را محدود می کنند. در روش های محض عموما تنها روش مقابله با این معضلات تغییر گرامر و تبدیل آن به گرامری معادل اما بدون معضلات بالاست. چالش دیگر مساله سرعت فرآیند تجزیه است. چنانچه پارسرها قدرت پیشگویی نمادهای بعدی ورودی را داشته باشند آنگاه امکان پذیرش رشته ورودی در زمان خطی برای آنها فراهم می گردد. یک مساله بسیار مهم دیگر نحوه ادغام تکنیک های بهبود دهنده سرعت پارسر با تکنیک های افزایش دهنده قدرت آن است. تلفیق این تکنیک ها اولین گام برای معرفی پارسرهای تلفیقی است. پارسر پیشنهادی در پژوهش حاضر یک پارسر تلفیقی است که در هر 2 حیطه قدرت پذیرش و سرعت فرآیند تجزیه ، تکنیک هایی را معرفی می کند. هدف اصلی این پارسر پذیرش در زمان خطی است بنابراین باید از ساز و کار پیشگویی نماد ورودی به بهترین نحو استفاده شود. برای پیاده سازی این ساز و کار از تکنیک های بازگشتی پیشگو استفاده خواهد شد. چالش عمده در این پارسر جلوگیری از کاهش چشمگیر قدرت پذیرش پارسر ، ناشی از طراحی آن بصورت قطعی است. یک معضل دیگر فایق آمدن بر محدودیت های عمومی پارسرهای محض بالا به پایین مانند بازگشتی چپ است. برای این منظور پارسر پیشنهادی از تکنیک حذفی بهره خواهد برد . استفاده از ساز و کار حذفی یک سطح جدید از توانایی پیشگویی را به پارسر می افزاید. در این سطح پارسر می تواند در هر مرحله از تجزیه پتانسیل افتادن در حلقه فراخوانی های نامتناهی را کشف و از وقوع آن جلوگیری کند. این پارسر یک تجزیه کننده حذفی قطعی است که کار پردازش رشته را به صورت بازگشتی کاهشی انجام می دهد
منابع مشابه
فروکتوزآمین، کنترل دیابت و ارایه یک مدل جدید
نگهداری میزان قند خون در سطح مناسب مهم ترین هدف در درمان بیماران دیابتی است. در حال حاضر جهت ارزیابی اقدامات درمانی بطور وسیعی از آزمایشهای قند خون ناشتا (FBS) و هموگلوبین گلیکوزیله (HbA1) استفاده میشود. از آنجاییکه دو آزمون فوق در کلیه حالات نمیتوانند بازگو کننده وضعیت متابولیک بیمار باشند، لذا مطالعه حاضر با هدف ارزیابی کنترل بیماران دیابتی از طریق اندازهگیری فروکتوزآمین سرم فراهم آوردن ام...
متن کاملبیان یکپارچگی در منظر؛ ارایه یک مدل مفهومی جدید
منظر، به مثابه محیط طبیعی یا مصنوع از دیرباز به واسطه بشر و دیگر موجودات درک شده و کانال ارتباطی محیط و باشندگان درون آن بوده است. اما در علوم جدید، نتوانسته به عنوان یک کلیت منسجم مورد بازشناسی قرار گیرد. شناسایی سوژه به عنوان یک موجودیت مستقل در ذهن مخاطب و درک روابط وجوه و ابعاد و عناصر درون آن همراه با پیوندهای بیرونی اش، همان چیزی است که می توان ایده یکپارچگی دانست. تخصص هایی که قابلیت مطا...
متن کاملارایه یک نرمافزار جدید جهت پیشبینی نحوه گسترش حملات بیولوژیک
برای پیشبینی نحوه گسترش یک توده میکروبی هنگام حملات بیولوژیک، مدلهای مختلفی تهیه شده است. مدل پیشنهادی این تحقیق، ارایه برنامه کامپیوتری برای بررسی رفتار دینامیک توده بیولوژیک بر مبنای تئوری نفوذ و جابجایی است که از اصول انتقال جرم حاصل شده است. در این برنامه حالتهای چند منبعی برای منابع آنی و تدریجی، همچنین مرگ میکروارگانیسمها بر اثر عوامل محیطی و ثابت مرگ (تابع غیرخطی) در نظر گرفته شده ...
متن کاملارایه یک رهیافت محاسباتی جدید به منظور تحلیل تماس بین یک نانو فرورونده کروی با رویه یک نیم فضای ویسکوالاستیک
مسایل مقدار مرزی در برگیرنده تماس یکی از با اهمیتترین مسایل در صنایع وابسته به مهندسی مکانیک جامدات، سازه و همچنین در کاربردهای علوم فضایی و نظامی، علوم پزشکی، بیوسیستم و محیط زیست میباشند. در این مقاله، فرآیند حل محاسباتی جدیدی به منظور فرمولبندی و تحلیل مسایل نانو فروروی تماسی (contact nanoindentation) بین یک فرورونده کرو...
متن کاملگسیل غیرمتعارف پرتو ایکس از پرتابهی +2H: یک تجربهی آزمایشگاهی
در اثر برهمکنش باریکهی پرانرژی با ماده، فرایند برانگیزش و یونش اتمها و به دنبال آن فلوئورسانی پرتو ایکس مشخصه ایجاد میشود. در برهمکنش باریکهی مولکولی پرانرژی با ماده، پدیدههای منحصر به فرد اثر همسایگی و انفجار کولنی مشاهده شده است. در این مقاله، برای مطالعهی برهمکنش باریکهی مولکولی با ماده، بهرهی پرتو ایکس مشخصهی برهمکنش ناشی از باریکهی مولکولی 2H+ با باریکه...
متن کاملمنابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ذخیره در منابع من قبلا به منابع من ذحیره شده{@ msg_add @}
نوع سند: پایان نامه
وزارت علوم، تحقیقات و فناوری - دانشگاه پیام نور - دانشگاه پیام نور استان تهران - دانشکده علوم پایه
کلمات کلیدی
میزبانی شده توسط پلتفرم ابری doprax.com
copyright © 2015-2023